Міністерство освіти і науки України
Івано-Франківський національний технічний університет нафти і газу
Кафедра програмного забезпечення
автоматизованих систем.
Лабораторна робота № 1
Тема: Системи числення.
Мета: навчитися оперувати різними системами числення та виконувати логічні операції.
Завдання:
1) Перевести 4 чотирьох значні числа у двійкову систему числення.
2) Перевести 4 чотирьохзначні числа у шістнадцяткову систему числення.
3) Перевести 4 чотирьохзначні числа у вісімкову систему числення.
4) Перевести 4 чотирьохзначні числа у трійкову систему числення.
5) Перевести 4 чотирьохзначні числа у п’ятіркову систему числення.
Короткі теоретичні відомості:
Сукупність прийомів та правил найменування й позначення чисел називається системою числення. Звичайною для нас і загально прийнятою є позиційна десяткова система числення. Як умовні знаки для запису чисел вживаються цифри.
Система числення, в якій значення кожної цифри в довільному місці послідовності цифр, яка означає запис числа, не змінюється, називається непозиційною. Система числення, в якій значення кожної цифри залежить від місця в послідовності цифр у записі числа, називається позиційною.
Щоб визначити число, недостатньо знати тип і алфавіт системи числення. Для цього необхідно ще додати правила, які дають змогу за значеннями цифр встановити значення числа.
Найпростішим способом запису натурального числа є зображення його за допомогою відповідної кількості паличок або рисочок. Таким способом можна користуватися для невеликих чисел.
Система числення з основою N=2 є позиційною системою числення і нічим не відрізняється від позиційної система числення з будь-якою основою. Але для комп'ютера ця система числення має перевагу - її алфавіт має всього два символи. Тобто, для фіксації її символів достатньо мати деякий пристрій, що може мати два суттєво різних і стійких стани.
Людині більш звична десяткова система, у якій відпрацьовані прийоми записування чисел по його імені, визначення імені по запису, визначення ваги числа по його запису й імені, відпрацьовані прийоми додавання, віднімання, множення й ділення будь-яких чисел. У двійковому записі числа важко одразу визначити його значення, немає поняття імені саме двійкового числа, важко зіставити ланцюжок 1 і 0 із його змістом. Таким чином виникає потреба перетворювати двійкові записи у десяткові і навпаки.
У програмуванні вагоме місце займають вісімкова й шістнадцяткова системи числення, які використовуються для скороченого запису двійкових кодів.
У вісімковій системі числення в якості цифр використовують цифри: 0, 1, 2, 3, 4, 5, 6, 7. В шістнадцятковій системі потрібно 16 символів, в якості яких використовують арабські цифри і п'ять букв латинського алфавіту, що утворюють послідовність: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, А, В, C, D, E, F.
Блок схема:
/
Таб.1 Таблиця відповідності чисел між системами числення.
Виконання роботи:
1) А)Візьмемо число 2486. Переведемо його в двійкову систему:
/
І у зворотному порядку:
1001101101102=210*1+29*0+28*0+27*1+26*0+25*1+24*1+23*0+22*1+21*0+20*1=2486
Б)Візьмемо число 1428. Переведемо його в двійкову систему:
/
І у зворотному порядку: 101100101002=210*1+29*0+28*1+27*1+26*0+25*1+24*0+23*0+22*0+21*0+21*0=1428
В)Візьмемо число 1256. Переведемо його в двійкову систему:/
І у зворотному порядку:
10011101002=210*1+29*0+28*0+27*0+26*1+25*1+24*1+23*0+22*1+21*0+20*0=1256
Г)Візьмемо число 1018. Переведемо його в дв...